Coral Sea Islands Territory Holidays from AU$854

Book a Hotel + Flight or Car together to unlock savings

Photo by Damir Lenc

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Sea Islands Territory Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Robert Towns

The Robert Towns

4 out of 5
Price was AU$1,146, price is now AU$854 per person
AU$854
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Townsville (TSV)
7.4/10 Good! (776 reviews)
Was a bit dirty, the restaurant was closed and has been for years apparently. The paint was coming off the wall, curtains didn’t close all the way and let light in through the night. Not a great experience overall

Reviewed on 30 Jul. 2025

BIG4 Tasman Holiday Parks - Rowes Bay

BIG4 Tasman Holiday Parks - Rowes Bay

3 out of 5
Belgian Gardens
Save 100% on your flight
Price was AU$1,504, price is now AU$1,082 per person
AU$1,082
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Townsville (TSV)
8.6/10 Excellent! (202 reviews)
Position close to the Town Common was great for birdwatching

Reviewed on 9 Aug. 2025

Magnetic Glamping

Magnetic Glamping

4 out of 5
Price was AU$1,338, price is now AU$967 per person
AU$967
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Townsville (TSV)
9/10 Wonderful! (8 reviews)
Ardo

Ardo

4 out of 5
Save 100% on your flight
Price was AU$1,685, price is now AU$1,254 per person
AU$1,254
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Townsville (TSV)
9.6/10 Exceptional! (242 reviews)
Wonderful and friendly staff. 5 star dining experience!

Reviewed on 10 Aug. 2025

Islington at Central

Islington at Central

4 out of 5
Price was AU$1,207, price is now AU$906 per person
AU$906
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Townsville (TSV)
8.2/10 Very Good! (347 reviews)
Great location easy walking to most thingß. Only thing missing was a lift.

Reviewed on 19 Mar. 2025

Our pick of the best Coral Sea Islands Territory Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 7 Sept to 8 Sept
AU$289
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (2,351 reviews)
"Beautiful view"

Reviewed on 18 Aug. 2025

Shangri-La Sydney
The Fullerton Hotel Sydney

The Fullerton Hotel Sydney

5 out of 5
1 Martin Place, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$336 per night from 24 Aug to 25 Aug
AU$336
24 Aug - 25 Aug
includes taxes & fees
9.2/10 Wonderful! (2,486 reviews)
"Xclnt staff…"

Reviewed on 20 Aug. 2025

The Fullerton Hotel Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court, Sydney International Airport, Mascot, NSW
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 25 Aug to 26 Aug
AU$229
25 Aug - 26 Aug
includes taxes & fees
8.6/10 Excellent! (2,868 reviews)
Overnight between flights
"Perfect location for Airport by crossing the road first entrance at Sydney Airport has lifts up to Departures, room quiet and comfortable, restaurant downstairs very handy. Enjoyed Quick self check out screen."

Reviewed on 21 Aug. 2025

Rydges Sydney Airport Hotel
See all 77,577 properties in Australia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Coral Sea Islands Territory right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info about travel restrictions and quarantine policies for Coral Sea Islands Territory. Be in the know before you go!
If I'm not able to travel, can I cancel my Coral Sea Islands Territory holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
When is the best time of year to visit Coral Sea Islands Territory?
There's no right time or wrong time to take a break in Coral Sea Islands Territory. But if you want to save big on your escape, consider the month of . Airfares and hotel prices tend to be at their peak in . Coral Sea Islands Territory is very popular in , so if you want to escape the crowds, travel in .
How far in advance should I book my Coral Sea Islands Territory holiday?
It depends on the air carrier, but it's usually possible to compare international flights on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight just weeks prior to departure dates.
What should I know before booking a Coral Sea Islands Territory travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget solo adventure, check out our holiday packages today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.